Por causa de fortes tempestades de areia, a população vive em um estado de penúria, com escassez de provisões e uma política governamental altamente repressora e violenta. Para evitar um agravamento desta complicada situação em função do aumento populacional, os governantes proibiram de forma radical a procriação. Por esta razão, nos últimos 10 anos, nenhuma criança nasceu em Marte.

Para contornar a situação, os casais passaram a criar bonecos externamente idênticos a crianças de verdade, mas com reações emocionais falsamente fabricadas por circuitos computadorizados. Estes bonecos (ou simplesmente "Dolls") não crescem, não morrem e, se apresentam algum defeito, podem ser consertados por profissionais capacitados ou simplesmente jogados no lixo, sem remorso. Neste caso, basta solicitar um novo boneco ao governo para substituir o "filho" recém-falecido.

Um detalhe importante a respeito da política em Marte: cada vilarejo ou cidade é governado por um "Lutador Representativo". Desafios oficiais são promovidos de tempos em tempos em cada cidade, e apenas os melhores lutadores se arriscam a enfrentar uma luta feroz que pode custar a própria vida. O vencedor se torna o tal "Lutador Representativo", devendo distribuir os bens à população e governar a região sob sua responsabilidade de acordo com as normas estabelecidas por Volk e Westa, líderes máximos de Marte e últimos representantes dos "Doze Originais". Vale lembrar que combates são comuns em Marte, mas apenas os desafios oficiais valem o título de Lutador Representativo.

Layla Ashley é uma exímia lutadora que participa de alguns torneios (sempre vencendo de forma irrefutável), mas que evita passar pelas cidades, talvez para evitar a participação desnecessária em algum desafio oficial. Layla odeia os "Dolls" por alguma razão mas, ainda assim, viaja acompanhada de Nei, uma bela e expressiva boneca loura com um olho de cada cor e com a qual tem uma relação quase maternal. Layla, apesar de humana, é fria e sem expressão, parecendo não ter vontade de viver, enquanto Nei, apesar de ser apenas uma boneca, parece ser mais sentimental que Layla. Nei possui um problema sério: é uma boneca sem registro, uma "Stray Doll". De acordo com as regras vigentes em Marte, toda boneca deve ser devidamente registrada: do contrário, será sumariamente eliminada. Por esta razão, Layla e Nei viajam sem poder parar, pois sabem que qualquer descuido significará a destruição de Nei.